Graph theory

Results: 6735



#Item
421Graph theory / Mathematics / Network theory / Algebraic graph theory / Networks / Network analysis / Clustering coefficient / Reciprocity / Graph / Adjacency matrix / Hypergraph / Adjacency list

Inference, Models and Simulation for Complex Systems Lecture 12 Prof. Aaron Clauset 1

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-10-18 12:42:49
422Graph theory / Discrete mathematics / Mathematics / Graph / Degree / Clique / Vertex / Directed graph / Ear decomposition / Logic of graphs / Extremal graph theory

Natural Models for Evolution on Networks George B. Mertzios1 , Sotiris Nikoletseas2, Christoforos Raptopoulos2 , and Paul G. Spirakis2 1 School of Engineering and Computing Sciences, Durham University, UK

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2011-10-13 13:00:39
423Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Clique problem / Planted clique / Graph partition / Graph coloring / Clique / Time complexity / Maximal independent set / Pathwidth

CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-01-05 12:59:35
424Graph theory / Network theory / Mathematics / Business / Network analysis / Networks / Algebraic graph theory / Centrality / Social network / Chief executive officer / Eigenvector centrality / Interpersonal ties

Microsoft Word - CEO_Network_Centrality_and_Merger_Performance_20140922_color

Add to Reading List

Source URL: www.boardoptions.com

Language: English - Date: 2014-10-07 13:39:07
425Graph theory / Mathematics / Degeneracy / Neighbourhood / Algorithm

Discovering dense subgraphs and understanding their relations is important. Peeling algorithms (k-core, k-truss, and nucleus decomposition) have been shown to be effective to locate many dense subgraphs. However, constru

Add to Reading List

Source URL: mmds-data.org

Language: English - Date: 2016-06-23 15:50:48
426Algebra / Mathematics / Matrices / Linear algebra / Algebraic graph theory / Operator theory / Functional analysis / Laplacian matrix / Matrix / Linear subspace / Collinearity

A Note on Boundary Constraints for Linear Variational Surface Design Andrew Nealen TU Berlin Abstract This note presents a proof for the subspace property of linear variational methods for fair surface design. Specifical

Add to Reading List

Source URL: igl.ethz.ch

Language: English - Date: 2011-02-07 08:46:08
427Graph theory / Graph coloring / Rainbow coloring / Edge coloring

Rainbow copies of C4 in edge-colored hypercubes J. Balogh ∗ M. Delcourt

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:16
428Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Vertex cover / Clique / Degree / Connectivity / Independent set / Graph coloring

Microsoft Wordtext.nativedoc

Add to Reading List

Source URL: web.uvic.ca

Language: English - Date: 2012-11-03 03:43:42
429Graph theory / Gene expression / Molecular biology / Protein biosynthesis / Planar graphs / Treewidth / Outerplanar graph / Degree / Chordal graph / Translation / Graph / Genetic code

Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints? Guillaume Blin1 , Guillaume Fertin2 , Danny Hermelin3 , and St´ephane Vialette1 1 3

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:57:14
430Graph theory / Mathematics / Network theory / Networks / Edsger W. Dijkstra / Shortest path problem / Small-world network / Peter Killworth / Markov chain / Conceptual model / Path

Social Networks–96 The accuracy of small world chains in social networks Peter D. Killworth a,∗ , Christopher McCarty b , H. Russell Bernard c , Mark House b

Add to Reading List

Source URL: nersp.nerdc.ufl.edu

Language: English - Date: 2007-06-20 07:27:56
UPDATE